415 research outputs found
A flexible mathematical model for the planning and designing of a sporting fixture by considering the assignment of referees
Indexación: Scopus.This paper deals with the problems faced with the designing and planning of a sporting fixture considering correct referee assignments. A non-linear binary program model is proposed to solve the problems, which aims to minimize the sums of the differences that exist between the requirements of each match and the quality of the referee assigned achieving the design of the most adequate referee for each match. The efficiency of the proposed model is proved using some real data obtained from various fixtures for sports such as soccer, volleyball, and basketball. The mathematical model is solved by using CPLEX 12.7.0., which allows the automatic linearization of the problems. The results obtained demonstrate the efficiency of the proposed methodology for tackling problems, as well as its extension to other sporting disciplines, which require a similar type of planning. Similarly, given the robust nature of the proposed model, it is possible to implement other objective functions in accordance with the requirements of each league. © 2019 by the authors; licensee Growing Science, Canada.http://growingscience.com/beta/ijiec/2960-a-flexible-mathematical-model-for-the-planning-and-designing-of-a-sporting-fixture-by-considering-the-assignment-of-referees.htm
Efficient heuristic algorithms for location of charging stations in electric vehicle routing problems
Indexación: Scopus.This work has been partially supported by CONICYT FONDECYT by grant 11150370, FONDEF IT17M10012 and the “Grupo de Logística y Transporte” at the Universidad del Bío-Bío.. This support is gratefully acknowledged.Eco-responsible transportation contributes at making a difference for companies devoted to product delivery operations. Two specific problems related to operations are the location of charging stations and the routing of electric vehicles. The first one involves locating new facilities on potential sites to minimise an objective function related to fixed and operational opening costs. The other one, electric vehicle routing problem, involves the consolidation of an electric-type fleet in order to meet a particular demand and some guidelines to optimise costs. It is determined by the distance travelled, considering the limited autonomy of the fleet, and can be restored by recharging its battery. The literature provides several solutions for locating and routing problems and contemplates restrictions that are closer to reality. However, there is an evident lack of techniques that addresses both issues simultaneously. The present article offers four solution strategies for the location of charging stations and a heuristic solution for fleet routing. The best results were obtained by applying the location strategy at the site of the client (relaxation of the VRP) to address the routing problem, but it must be considered that there are no displacements towards the recharges. Of all the other three proposals, K-means showed the best performance when locating the charging stations at the centroid of the cluster. © 2012-2018. National Institute for R and D in Informatics.https://sic.ici.ro/wp-content/uploads/2018/03/Art.-8-Issue-1-2018-SIC.pd
Una comparación de algoritmos basados en trayectoria granular para el problema de localización y ruteo con flota heterogénea (LRPH)
Indexación: Scopus.We consider the Location-Routing Problem with Heterogeneous Fleet (LRPH) in which the goal is to determine the depots to be opened, the customers to be assigned to each open depot, and the corresponding routes fulfilling the demand of the customers and by considering a heterogeneous fleet. We propose a comparison of granular approaches of Simulated Annealing (GSA), of Variable Neighborhood Search (GVNS) and of a probabilistic Tabu Search (pGTS) for the LRPH. Thus, the proposed approaches consider a subset of the search space in which non-favorable movements are discarded regarding a granularity factor. The proposed algorithms are experimentally compared for the solution of the LRPH, by taking into account the CPU time and the quality of the solutions obtained on the instances adapted from the literature. The computational results show that algorithm GSA is able to obtain high quality solutions within short CPU times, improving the results obtained by the other proposed approaches.https://revistas.unal.edu.co/index.php/dyna/article/view/55533/5896
Prevalence of phase variable epigenetic invertons among host-associated bacteria.
Type I restriction-modification (R-M) systems consist of a DNA endonuclease (HsdR, HsdM and HsdS subunits) and methyltransferase (HsdM and HsdS subunits). The hsdS sequences flanked by inverted repeats (referred to as epigenetic invertons) in certain Type I R-M systems undergo invertase-catalyzed inversions. Previous studies in Streptococcus pneumoniae have shown that hsdS inversions within clonal populations produce subpopulations with profound differences in the methylome, cellular physiology and virulence. In this study, we bioinformatically identified six major clades of the tyrosine and serine family invertases homologs from 16 bacterial phyla, which potentially catalyze hsdS inversions in the epigenetic invertons. In particular, the epigenetic invertons are highly enriched in host-associated bacteria. We further verified hsdS inversions in the Type I R-M systems of four representative host-associated bacteria and found that each of the resultant hsdS allelic variants specifies methylation of a unique DNA sequence. In addition, transcriptome analysis revealed that hsdS allelic variations in Enterococcus faecalis exert significant impact on gene expression. These findings indicate that epigenetic switches driven by invertases in the epigenetic invertons broadly operate in the host-associated bacteria, which may broadly contribute to bacterial host adaptation and virulence beyond the role of the Type I R-M systems against phage infection
Update on the correlation of the highest energy cosmic rays with nearby extragalactic matter
Data collected by the Pierre Auger Observatory through 31 August 2007 showed
evidence for anisotropy in the arrival directions of cosmic rays above the
Greisen-Zatsepin-Kuz'min energy threshold, \nobreak{eV}. The
anisotropy was measured by the fraction of arrival directions that are less
than from the position of an active galactic nucleus within 75 Mpc
(using the V\'eron-Cetty and V\'eron catalog). An updated
measurement of this fraction is reported here using the arrival directions of
cosmic rays recorded above the same energy threshold through 31 December 2009.
The number of arrival directions has increased from 27 to 69, allowing a more
precise measurement. The correlating fraction is , compared
with expected for isotropic cosmic rays. This is down from the early
estimate of . The enlarged set of arrival directions is
examined also in relation to other populations of nearby extragalactic objects:
galaxies in the 2 Microns All Sky Survey and active galactic nuclei detected in
hard X-rays by the Swift Burst Alert Telescope. A celestial region around the
position of the radiogalaxy Cen A has the largest excess of arrival directions
relative to isotropic expectations. The 2-point autocorrelation function is
shown for the enlarged set of arrival directions and compared to the isotropic
expectation.Comment: Accepted for publication in Astroparticle Physics on 31 August 201
The Fluorescence Detector of the Pierre Auger Observatory
The Pierre Auger Observatory is a hybrid detector for ultra-high energy
cosmic rays. It combines a surface array to measure secondary particles at
ground level together with a fluorescence detector to measure the development
of air showers in the atmosphere above the array. The fluorescence detector
comprises 24 large telescopes specialized for measuring the nitrogen
fluorescence caused by charged particles of cosmic ray air showers. In this
paper we describe the components of the fluorescence detector including its
optical system, the design of the camera, the electronics, and the systems for
relative and absolute calibration. We also discuss the operation and the
monitoring of the detector. Finally, we evaluate the detector performance and
precision of shower reconstructions.Comment: 53 pages. Submitted to Nuclear Instruments and Methods in Physics
Research Section
Advanced functionality for radio analysis in the Offline software framework of the Pierre Auger Observatory
The advent of the Auger Engineering Radio Array (AERA) necessitates the
development of a powerful framework for the analysis of radio measurements of
cosmic ray air showers. As AERA performs "radio-hybrid" measurements of air
shower radio emission in coincidence with the surface particle detectors and
fluorescence telescopes of the Pierre Auger Observatory, the radio analysis
functionality had to be incorporated in the existing hybrid analysis solutions
for fluoresence and surface detector data. This goal has been achieved in a
natural way by extending the existing Auger Offline software framework with
radio functionality. In this article, we lay out the design, highlights and
features of the radio extension implemented in the Auger Offline framework. Its
functionality has achieved a high degree of sophistication and offers advanced
features such as vectorial reconstruction of the electric field, advanced
signal processing algorithms, a transparent and efficient handling of FFTs, a
very detailed simulation of detector effects, and the read-in of multiple data
formats including data from various radio simulation codes. The source code of
this radio functionality can be made available to interested parties on
request.Comment: accepted for publication in NIM A, 13 pages, minor corrections to
author list and references in v
Search for First Harmonic Modulation in the Right Ascension Distribution of Cosmic Rays Detected at the Pierre Auger Observatory
We present the results of searches for dipolar-type anisotropies in different
energy ranges above eV with the surface detector array of
the Pierre Auger Observatory, reporting on both the phase and the amplitude
measurements of the first harmonic modulation in the right-ascension
distribution. Upper limits on the amplitudes are obtained, which provide the
most stringent bounds at present, being below 2% at 99% for EeV
energies. We also compare our results to those of previous experiments as well
as with some theoretical expectations.Comment: 28 pages, 11 figure
Search for displaced vertices arising from decays of new heavy particles in 7 TeV pp collisions at ATLAS
We present the results of a search for new, heavy particles that decay at a
significant distance from their production point into a final state containing
charged hadrons in association with a high-momentum muon. The search is
conducted in a pp-collision data sample with a center-of-mass energy of 7 TeV
and an integrated luminosity of 33 pb^-1 collected in 2010 by the ATLAS
detector operating at the Large Hadron Collider. Production of such particles
is expected in various scenarios of physics beyond the standard model. We
observe no signal and place limits on the production cross-section of
supersymmetric particles in an R-parity-violating scenario as a function of the
neutralino lifetime. Limits are presented for different squark and neutralino
masses, enabling extension of the limits to a variety of other models.Comment: 8 pages plus author list (20 pages total), 8 figures, 1 table, final
version to appear in Physics Letters
- …